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Claims 

A method of adjusting the kerning distance between adjacent characters' in 
a character string without use of a previously stored distance for each character nair, said 
adjacent characters comprising a first, positioned character, and a second character to be 
positioned adjacent said first character and spaced therefrom by the kerning/distance, said 
method comprising the steps of: / 
making said second character approach said first character, / 
calculating a two dimensional measure of the approach of said second character 

to said first character, and / 

stopping said approach when said two dimensioiiaj/measure passes a threshold 

value. / 

2. The method as claimed in claim 1 whe/ein said two-dimensional measure 
comprises a plurality of one-dimensional measure/ aken in a first direction and each 
spaced apart in a second direction, and said\LeMi comprising the further steps of: 

calculating the mean of said or^dimcnsional measures, 

calculating the variance of sa/d dne-dimensional measures from said mean, 

and / 

adjusting said threshold/value in accordance with said variance. 

3. The method as claimed in claim 2 wherein said threshold value is adjusted 

in proportion to said variance. / 

4. The method as/laimed in claim 1 wherein said two-dimensional measure 
comprises a plurality of /ntours each regularly spaced from the boundary of said 
characters by a corresponding multiple of a predetermined contour spacing, and said 
method comprising thjs further steps of: 

stopping said approach when a predetermined one of the contours of both 

characters intersect. 

5. /The method as claimed in claim 4 wherein the method of calculating said 
contours *J selected from the group of distance measuring methods consisting of 
Euclidear/distance and city block distance measuring. 



• 17- 



6. The method as claimed in claim 1 wherein a limit is placed on a 
approach. 

7. The method as claimed in claim 6 wherein said limit is no overlap of the 

vertical sides of upright bounding boxes. 

8. The method as claimed in claim 6 wherein said limit/s no overlap of 
bounding boxes comprising convex hulls of said characters. 

o/ A system for adjusting the kerning distance betwMfi adjacent characters in 
a cha^ string without use of a previously stored distanced each character pair, said 
adjacent characters comprising a first, positioned characte/and a second character to be 
positioned adjacent said first character and spaced ther^om by the kerning distance, said 
system comprising the approach means to m pw4cond character approach said first 
character, calculating means to calculate a ^dimensional measure of the approach of 

Lold means to said approach means 
when said two dimensional measure : 



vthre; 



sroac 



said second character to said first character, 
and said calculating means to stop said aj 
passes a threshold value. 

10. The system as claimed U claim 1 wherein said two-dimensional measure 
composes a plurality of one-dxmen^nal measures taken in a first direction and each 
spaced apart in a second direction/nd said calculating means calculates the mean of said 
one-dimensional measures, and/alculates the variance of said one-dimensional measures 
from said mean, and said thr/hold means adjusts said threshold value in accordance with 
said variance. 

11. The system as claimed in claim 10 wherein said threshold means adjusts 
said threshold value iriproportion to said variance, 

12: The system as claimed in claim 9 wherein said calculating means calculates 
said two-dimensi measure as a plurality of contours each regularly spaced from the 
boundary of s/d characters by a corresponding multiple of a predetermined contour 
spacing, andZid threshold means stops said approach when a predetermined one of the 
contours of both characters intersect. 
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13. The system as claimed in claim 12 wherein said calculating m^afis 
calculates said contours using a distance measuring method selected from the^gfoup of 
distance measuring methods consisting of Euclidean distance and city bifck distance 

measuring. / 

14. The system as claimed in claim 9 wherein a said threshold means places 

limit on said approach. / 

15. The system as claimed in claim 14 wherein sajfl limit is no overlap of the 

vertical sides of upright bounding boxes. / 

16. The system as claimed in claim 14 wherein said limit is no overlap of 
bounding boxes comprising convex hulls of said characters. 

Z A computer program product for adjusting the kerning distance between 
xacters in a character stringAwith^ use of a previously stored distance for 
each character pair, said adjacent characteV^ a first, positioned character, and a 

second character to be positioned adjaceftt^id first character and spaced therefrom by the 
kerning distance, said product comprising the approach means to make said second 
character approach said first character^ calculating means to calculate a two dimensional 
measure of the approach of said second character to said first character, and threshold 
means to said approach means and^aid calculating means to stop said approach when said 
two dimensional measure passesf a threshold value. 

18. The product as/claimed in claim 1 wherein said two-dimensional measure 
comprises a plurality of o*4-dimensional measures taken in a first direction and each 
spaced apart in a second direction, and said calculating means calculates the mean of said 
one-dimensional measufes, and calculates the variance of said one-dimensional measures 
from said mean, and skid threshold means adjusts said threshold value in accordance with 

said variance. / 

19. Th/product as claimed in claim 10 wherein said threshold means adjusts 

said threshold Wlue in proportion to said variance. 

20. /The product as claimed in claim 9 wherein said calculating means 
calculates said two-dimensional measure as a plurality of contours each regularly spaced 
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from the boundary of said characters by a corresponding multiple of a predetermined 
contour spacing, and said threshold means stops said approach when a predetermined one 
of the contours of both characters intersect. 

21. The product as claimed in claim 12 wherein siud calculating means 
calculates said contours using a distance measurin^nethod^elected from the group of 
distance measuring methods consisting of Euclid^an^fltance and city block distance 
measuring. 

22. The product as claimed in clajifi 9 wherein said threshold means places 

limit on said approach. 

23. The system as claimed/m claim 14 wherein said limit is no overlap of the 

vertical sides of upright bounding'boxes. 

24. The system a/claimed in claim 14 wherein said limit is no overlap of 
bounding boxes comprising convex hulls of said characters. , 

& A method of adjusting kerning for modified characteryrfhere a kerning 
<alue fir each unmodified character pair is known, said method comprising the steps of: 

a. estimating an amplitude of the character opacification in the kerning 
direction for each character of the pair, 

b. applying a function to each amplitude, and 

c. increasing the kerning valuator each character pair by substantially 

the sum of said functions. 

26. A method as claimed claim 25 wherein the modification to each 

character comprises perturbing the outline of the character. 

27. A method as clashed in claim 26 wherein the perturbation is selected from 
the group consisting of sinusoidal, square wave, and triangular wave perturbations. 

28. Apparatu/for adjusting the keming values for modified character pairs 
based^on a known/keming value for each unmodified character pair, said apparatus 
comprising first/memory means to store said known keming value for each unmodified 
character pafr\ value adjusting means to add to each said known kerning value 
substantially the sum of functions which are applied to the estimated amplitudes of the 
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character modification for each character of the pair in the kerning direction, and second 
memory means to store the sum of said addition as an increased kerning value fjefr each 
modified character pair. 

29. Apparatus as claimed in claim 28 wherein said first memory means is a 



ROM. 



RAM. 



adder. 



30. Apparatus as claimed in claim 28 wherein said second ihemory means is a 

31 . Apparatus as claimed in claim 28 wherein said vattie adjusting means is an 



10 y£ A computer program product for adjusting the kerning values for modified 

character pairs based on a known kerning value for each unmodified character pair, said 
product comprising first memory means to store sfcd known kerning value for each 
unmodified character pair, value adjusting means t</ add to each said known kerning value 
substantially the sum of functions which are allied to the estimated amplitudes of the 

15 character modification for each character of the pair in the kerning direction, and second 
memory means to store the sum of said ^ddition as an increased kerning value for each 

modified character pair. 

33. The product as claimed in claim 32 wherein said value adjusting means 

operates in accordance with the equation: 
2 o / k = ki-f(a) + f(b) 



where k is the adjusted ke*4ing distance, k { is the known kerning distance, a is the 
amplitude of the perturbsftion applied to the a first of the characters of said pair of 
characters, b is the amplitude of the perturbation applied to the second of the characters of 
25 said pair of characters; and f represents the perturbing function. 

34. The product as claimed in claim 33 where the perturbing function has a 
maximum amplitude of f(max) = a and said value adjusting means operates in accordance 
with the equajfon: 

k = k t + 2a 
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3^ A method of modifying a kemhjg'clistance between a pair of modified 
characters having a shape different from^j^s^ine pair of characters but unmodified, said 
method comprising the step of dpri^iri|g from the changes in shape of the modified 
characters in the kerning direction a modified kerning distance. 



